Proceedings of the 13 th International Conference on Pattern Recognition , Vienna , 1996 Algorithms for Pattern Rejection
نویسنده
چکیده
The e ciency of pattern recognition is particularly crucial in two situations; whenever there are a large number of classes to discriminate, and, whenever recognition must be performed a large number of times. We develop a number of algorithms to cope with the demands of these di cult conditions. The algorithms achieve high e ciency by using pattern rejectors. A pattern rejector is a generalization of a classi er that quickly eliminates a large fraction of the candidate classes or inputs. After applying a rejector, the recognition algorithms can concentrate their computational e orts on verifying the small number of remaining possibilities. The generality of our algorithms is established through a close relationship with the KarhunenLo eve expansion. We experimented on two representative applications, namely, object recognition and feature detection. The results demonstrate substantial e ciency improvements over existing approaches, most notably Fisher's discriminant analysis.
منابع مشابه
In Proceedings of ICML ' 96 : The 13 th International Conference on Machine Learning
Developing the ability to recognize a landmark from a visual image of a robot's current location is a fundamental problem in robotics. We describe a way in which the landmark matching problem can be mapped to that of learning a one-dimensional geometric pattern. We present an eecient noise-tolerant algorithm (designed using the statistical query model) to PAC-learn the class of one-dimensional ...
متن کاملVIP: An FPGA-Based Processor for Image Processing and Neural Networks - Microelectronics for Neural Networks, 1996., Proceedings of Fifth International Conference on
We present in this paper the architecture and implementation of the Virtual Image Processor (VIP) which is an SIMD multiprocessor build with large FPGAs. The SIMD architecture, together with a 2D torus connection topology, is well suited for image processing, pattern recognition and neural network algorithms. The VIP board can be programmed on-line a t the logic level, allowing optimal hardware...
متن کاملComparison of face verification results on the XM2VTS database - Pattern Recognition, 2000. Proceedings. 15th International Conference on
The paper presents results of the face verification contest that was organized in conjunction with International Conference on Pattern Recognition 2000 [14]. Participants had to use identical data sets from a large, publicly available multimodal database XM2VTSDB. Training and evaluation was carried out according to an a priori known protocol ([7]). Verification results of all tested algorithms...
متن کاملProceedings of the 6th International Conference on Science and Social Research (CSSR)(Malaysia)
متن کامل
Algorithms for pattern rejection
The efficiency of pattern recognition is particularly crucial in two situations: whenever there are a large number of classes to discriminate, and, whenever recognition must be performed a large number of times. We develop a number of algorithms to cope with the demands of these dificult conditions. The algorithms achieve high eficiency by using pattern rejectors. A pattern rejector is a genera...
متن کامل